package com.zofer.study.array;

/**
 * 题目：给出两个有序的整数数组 和 ，请将数组 合并到数组 中，变成一个有序的数组
 * 注意：可以假设 数组有足够的空间存放 数组的元素， 和 中初始的元素数目分别为 和
 */
public class MergeArr {
    public void merge(int A[], int m, int B[], int n) {
        int i = m - 1;
        int j = n - 1;
        int t = m + n - 1;
        while(i >= 0 && j >= 0){
            if(A[i] > B[j]){
                A[t--] = A[i--];
            }else{
                A[t--] = B[j--];
            }
        }

        while(j >= 0){
            A[t--] = B[j--];
        }
    }
}
